Some relationships between Kleinberg’s hubs and authorities, correspondence analysis, and the Salsa algorithm
نویسندگان
چکیده
In this work, we show that Kleinberg’s hubs and authorities model is closely related to both correspondence analysis, a well-known multivariate statistical technique, and a particular Markov chain model of navigation through the web. The only difference between correspondence analysis and Kleinberg’s method is the use of the average value of the hubs (authorities) scores for computing the authorities (hubs) scores, instead of the sum for Kleinberg’s method. We also show that correspondence analysis and our Markov model are related to SALSA, a variant of Kleinberg’s model. We finally suggest that the Markov model could easily be extended to the analysis of more general structures, such as relational databases.
منابع مشابه
Links Between Kleinberg's Hubs and Authorities, Correspondence Analysis, and Markov Chains
In this work, we show that Kleinberg’s hubs and authorities model is closely related to both correspondence analysis, a well-known multivariate statistical technique, and a particular Markov chain model of navigation through the web. The only difference between correspondence analysis and Kleinberg’s method is the use of the average value of the hubs (authorities) scores for computing the autho...
متن کاملThe stochastic approach for link-structure analysis (SALSA) and the TKC effect
Today, when searching for information on the World Wide Web, one usually performs a query through a term-based search engine. These engines return, as the query’s result, a list of Web sites whose contents match the query. For broad topic queries, such searches often result in a huge set of retrieved documents, many of which are irrelevant to the user. However, much information is contained in ...
متن کاملThe Stochastic Approach for Link - StructureAnalysis ( SALSA )
Today, when searching for information on the WWW, one usually performs a query through a term-based search engine. These engines return, as the query's result, a list of Web pages whose contents matches the query. For broad topic queries, such searches often result in a huge set of retrieved documents, many of which are irrelevant to the user. However, much information is contained in the link-...
متن کاملThe Stochastic Approach for Link - StructureAnalysis ( SALSA ) and the TKC E ectR
Today, when searching for information on the WWW, one usually performs a query through a term-based search engine. These engines return, as the query's result, a list of Web sites whose contents matches the query. For broad topic queries, such searches often result in a huge set of retrieved documents, many of which are irrelevant to the user. However, much information is contained in the link-...
متن کاملThe Stochastic Approach for Link - StructureAnalysis ( SALSA ) and the TKC
Today, when searching for information on the WWW, one usually performs a query through a term-based search engine. These engines return, as the query's result, a list of Web sites whose contents matches the query. For broad topic queries, such searches often result in a huge set of retrieved documents, many of which are irrelevant to the user. However, much information is contained in the link-...
متن کامل